package linkedlist;

public class Sum {

    public static int sum(int[] arr){
        //使用递归计算数组的和
        return sum(arr,0);
    }

    //计算 arr[l..n） 这个区间内所有数字的和
    private static int sum(int[] arr,int l){

        if(l == arr.length){
            //整个数组为null
            return 0;
        }

        return arr[l] + sum(arr,l + 1);

    }

}
